Theory of computation

Results: 2087



#Item
201Algebra / Abstract algebra / Mathematics / Algebraic geometry / Commutative algebra / Ring theory / Ring / Grbner basis

Contemporary Mathematics Computation of Syzygies Over Non-Commutative Rings Holger Bluhm and Martin Kreuzer This paper is dedicated to Gerhard Rosenberger on occasion of his 60th birthday. Abstract. This paper is devote

Add to Reading List

Source URL: www.symbcomp.fim.uni-passau.de

Language: English - Date: 2014-10-23 06:47:20
202Mathematics / Theoretical computer science / Computability theory / Mathematical logic / Theory of computation / Turing machine / Models of computation / Busy beaver / Halting problem / ZermeloFraenkel set theory / Computability / Computable function

A Relatively Small Turing Machine Whose Behavior Is Independent of Set Theory Adam Yedidia Scott Aaronson

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2016-05-03 08:34:47
203Graph theory / Vertex / Graph / Ear decomposition / Distance / Pathwidth / Graph coloring

PowerLyra: Differentiated Graph Computation and Partitioning on Skewed Graphs Rong Chen, Jiaxin Shi, Yanzhe Chen, Haibo Chen Shanghai Key Laboratory of Scalable Computing and Systems Institute of Parallel and Distributed

Add to Reading List

Source URL: ipads.se.sjtu.edu.cn

Language: English - Date: 2015-03-30 09:08:29
204Polynomials / Cyclotomic fields / Field theory / Algebraic numbers / Algebraic number theory / Gaussian period / Quadratic Gauss sum / Cyclotomic polynomial / Root of unity / Polynomial ring / Algebraic integer / Algebraic number field

Fast Computation of Gauss Sums and Resolution of the Root of Unity Ambiguity Dang Khoa Nguyen Division of Mathematical Sciences School of Physical & Mathematical Sciences Nanyang Technological University

Add to Reading List

Source URL: www.ntu.edu.sg

Language: English - Date: 2009-04-15 05:17:01
205Theoretical computer science / Association for Computing Machinery / ACM SIGACT / Computer science / International Conference on Functional Programming / Computational geometry / Computational intelligence / Computational learning theory / International Symposium on Symbolic and Algebraic Computation / Algorithmica / Draft:Chittoor V. Ramamoorthy / Vasant Honavar

ANNEXURE D: LIST OF REPUTED PUBLICATIONS IN CSE Acronym SIGCOMM SIGMETRICS CCS

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2016-03-26 00:11:24
206Computational complexity theory / Theory of computation / Complexity classes / Analysis of algorithms / Finite fields / NP / Spacetime tradeoff / Algorithm / Time complexity / IP / P / XTR

Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem Alex Biryukov Dmitry Khovratovich

Add to Reading List

Source URL: www.internetsociety.org

Language: English - Date: 2016-02-22 10:06:03
207Computational complexity theory / Game theory / Theory of computation / Computational problems / Cooperative game theory / Core / NC / Optimization problem

Social Exchange Networks With Distant BargainingI Konstantinos Georgiou1 , George Karakostas2,∗, Jochen K¨onemann1 , Zuzanna Stamirowska3 Abstract Network bargaining is a natural extension of the classical, 2-player N

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2015-09-03 08:08:30
208Mathematics / Mathematical analysis / Mathematical logic / Functions and mappings / Computability theory / Primitive recursive function / Recursion / Theory of computation / First-order logic / Limit of a function / Peano axioms / Spectral theory of ordinary differential equations

Herbrand’s theorem and extractive proof theory U. Kohlenbach Department of Mathematics Technische Universit¨at Darmstadt Schlossgartenstrasse 7, 64289 Darmstadt, Germany September 1, 2008

Add to Reading List

Source URL: www.mathematik.tu-darmstadt.de

Language: English - Date: 2008-09-01 05:59:33
209Mathematics / Computability theory / Theoretical computer science / Theory of computation / Reverse mathematics / Computable function / Graph coloring / Randomness / Rand / RAND Corporation

Intro RAND & DNC WWKL & RWWKL

Add to Reading List

Source URL: ludovicpatey.com

Language: English - Date: 2013-04-16 05:41:15
210

University of California, Irvine Statistics Seminar Theory and Computation for Bayesian Nonparametric Estimation Problems

Add to Reading List

Source URL: www.stat.uci.edu

    UPDATE